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In this paper we apply the UML-RSDS notation and tools to the GMF model migration case study 
and explain how to use the UML-RSDS tools. 

1 Model transformation specification in UML-RSDS 

UML-RSDS is a model-driven development method with an associated toolset. It was originally designed 
as a general-purpose method for synthesising verified executable systems from high-level specifications 
PI, and has been adapted for the synthesis of transformation implementations from specifications ||3l. 
Modelling is carried out using UML 2: class diagram models, use cases, state machines, activities, object 
models and interactions. 

In UML-RSDS the specification of a transformation is written in first-order logic and OCL, defining 
the preconditions (assumptions Asm) of the use case representing the transformation, and the postcon- 
ditions Cons of the use case. Transformations may be composed using chaining and the includes and 
extends composition mechanisms of UML use cases. 

2 GMF model migration 

This case study fP] is a re-expression transformation which involves a complex restructuring of the data 
of a model: actual figures are replaced by references to figures, and references from a figure to subfigures 
are recorded by explicit objects. 

Figure [T] shows the unified metamodels of the source (GMF version 1.0) and target (GMF version 
2.1) languages. Since most of the data of a model may remain unchanged by the transformation, we 
specify the transformation as an update-in-place mapping. Figure! is the target metamodel version of 
the Figure cla.?,?,, figures! is the target version of the gallery figure list association end. 

Class diagrams can be created using the visual class diagram editor of the UML-RSDS tool (executed 
by invoking j ava UmlTool). 

We assume in Asm that the input model is a syntactically correct version 1 .0 model and that the new 
entities have no instances: 

Figure! = {} 
FigureDescriptor = {} 
ChildAccess = {} 

For simplicity of specification, we decompose the transformation into a first transformation which 
creates the new data from the old, without deleting any data, and a second transformation which removes 
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Figure 1: GMF metamodels in UML-RSDS 



the version 1.0 data which is not in version 2.1. This is an example of the construction and cleanup 
design pattern H. 

For clarity, we use conventional mathematical notation here, the specification must however be writ- 
ten in the ASCII syntax for OCL when entered into the toolset (Appendix IB]) . 
The first transformation is specified by the following Cons constraints: 

(CI): 

V/ : Figure -B^rf : RealFigure ■ rf.name =f.name and 

3ifd : FigureDescriptor -fd.actualFigure = rf 

For each source model figure, there is a unique target model real figure, with a figure descriptor. 

(C2): 

V/ : Figure ■ RealFigure[f. name]. children = RealFigure[f .children. name] 

For each source model figure, the target model real figure has children the corresponding children (real 
figures). The notation E[x] denotes the instance of E identified by the key value x, if this is a single value, 
or the set of E instances identified by x, if x is a set. 

(C3): 

\ffg : FigureGallery ■ 

fg.figuresl = RealFigure\fg. figures. name] and 

fg. descriptors = FigureDescriptor^select{actualFigure : fg.figuresl) 

For each figure gallery, its figures (figuresl) in the target model are the real figures corresponding to the 
source model figures of the gallery, its descriptors are the descriptors of these figures. Although in this 
constraint yzgMre^l is both written and read, the update only affects the local data of one FigureGallery 
object /g, and no other object is modified, so no other application of the rule is affected. 



38 



Model Migration Case in UML-RSDS 



(C4): 

V/ : Figure; fd : FigureDescriptor; d : f .referencingElements ■ 
fd.actualFigure = RealFigure\f .name] implies 
d.figure =fd and 
(d : DiagramLabel implies 

3ca : ChildAccess ■ d. accessor = ca and ca\fd.accessors) 

The figure descriptor of a diagram element in the target model is that corresponding to the figure which 
contained the element in the source model. If the diagram element is a label of a nested figure, then an 
explicit child access object is defined to record the access ([1], page 3). 

Each of the Cons constraints can be implemented by simple iterations [4J. This implementation is 
carried out automatically by the UML-RSDS toolkit: a design level description as a UML activity is 
derived for each use case. In addition, executable Java code is also generated. The implementation is 
structured as a sequence of phases, one for each constraint. The phase for CI must precede the phases 
for the other three constraints, but they can be executed in any order, so the transformation can be 
decomposed into several separate use cases if required. Only C4 uses the DiagramElement class and 
its subclasses, so an input model could be divided into two parts, with the instances of classes Figure, 
FigureGallery required for CI to C3, and instances of the other classes required for C4. 

CI and C2 are implemented by iterations over Figure of operations copyFigure and copyChildren, 
respectively. C3 is implemented by an iteration of an operation copyFigures over FigureGallery. C4 is 
implemented by an iteration of an operation createReferences on Figure. 

The BNF syntax of the OCL subset used in UML-RSDS is defined in Appendix |B] Metamodels are 
stored in text files in the output subdirectory, but should not be edited directly, only via the graphical 
editor of UML-RSDS. 

The second transformation removes all instances of Figure and all elements and links specific to the 
source metamodel. It is an update-in-place transformation, with Cons specification 

Figure@ pre. referencingElements = {} 
FigureGallery. figures = {} 
Figure^isDeletedi) 

This can be coded as the postcondition of an operation cleanModel of Canvas. 

The two transformations are composed by executing one after the other, using an intermediate file to 
hold the target model of the first transformation, which serves as the source model of the second. 

3 Conclusion 

We have shown that UML-RSDS can specify the GMF case study transformation in a direct and concise 
manner, both as high-level specifications and as explicit designs. UML-RSDS has the advantage of using 
standard UML and OCL notations to specify transformations, reducing the cost of learning a special- 
purpose transformation language. Our method has the advantage of making explicit all assumptions on 
models and providing global specifications {Cons and Asm) of transformations, independent of specific 
rules. 

One deficiency is a lack of graphical specification for transformation rules, ie, by diagrams at the 
abstract or concrete syntax level. We intend to support such specification as a supplement to the formal 
specifications of rules. 



K. Lano, S. Kolahdouz-Rahimi 



39 



References 

[ 1 ] M. Herrmannsdoerfer, GMF: A Model Migration Case for the Transformation Tool Contest, in [ 5 1 , 20 1 1 . 

[2] K. Lano, Constraint-Driven Development, Information and Software Technology, 50, 2008, pp. 406^23. 

[3] K. Lano, S. Kolahdouz-Rahimi, Model-Driven Development of Model Transformations, ICMT 201 1. 

[4] K. Lano, S. Kolahdouz-Rahimi, Model Transformation Design Patterns, ICSEA 201 1. 

[5] Van Gorp, Pieter, Mazanek, Steffen, and Rose, Louis, TTC 2011: Fifth Transformation Tool Contest, Zurich, 
Switzerland, June 29-30 201 1, Post-Proceedings, EPTCS, 2011. 

A Transforming specific models 

Source and target metamodels are defined using the visual class diagram editor of UML-RSDS . Metamodels cannot 
contain multiple inheritance, and all non-leaf classes must be abstract. Metamodels can be saved to a file by the 
Save data command, and loaded by Load data. 

Source models can be defined in text files, which are then read by the executable implementation Controller. class 
of the transformation, in a textual form. An example is shown below for GMF. 

UML-RSDS can be executed by the command Java UmlTool. The directory output is used to store meta- 
models, input and output models, and the generated Java code. The command Load data loads a metamodel from 
a file (eg, gmfmm3.txt for the migration metamodel). The command Synthesis Java generates the Java executable 
of a transformation, this generated executable is the Controller. Java file in the output directory. This can be 
compiled and used independently of the toolset. It is compatible with Java SDK version 1 .4. 1 and later versions, 
the only specialised Java package used is Java reflection, to load models. 

An example source model (gmfl.txt) is as follows: 



c : 


Canvas 


cl 


Compartment 


c2 


Compartment 


cl 


c . compartments 


c2 


c . compartments 


nl 


Node 


n2 


Node 


nl 


c . nodes 


n2 


c . nodes 


1 : 


DiagrEimLabel 


1 : 


c . labels 


fg 


FigureGallery 


fg 


c . figures 


f 1 


Figure 


fl.name = "fl" 


f2 


Figure 


f2.name = "f2" 


f2 


f 1 . children 


f 1 


fe. figures 



1 : f 1 .ref erencingElements 
nl : fl .ref erencingElements 
cl : fl .ref erencingElements 
n2 : f 2 . ref erencingElements 
c2 : f 2 . ref erencingElements 

The new model generated from this is: 
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c : 


Canvas 


cl 


Compartment 


c2 


Compartment 


cl 


c . compartments 


c2 


c . compartments 


nl 


Mode 


n2 


Node 


nl 


c .nodes 


n2 


c. nodes 


1 : 


DiagramLabel 


1 : 


c . labels 


fK 

O 


FigureGallery 


fg 


c . figures 


rf 1 


: RealFigure 


rf 1 


neime = "fl" 


rf2 


: RealFigure 


rf2 


name = "f2" 


rf2 


: rfl. children 



fdl : FigureDescriptor 
f dl . actualFigure = rfl 
fd2 : FigureDescriptor 
fd2 . actualFigure = rf2 
rfl : fg.figuresl 
fdl : fg. descriptors 
1. figure = fdl 
nl. figure = fdl 
cl. figure = fdl 
n2. figure = fd2 
c2. figure = fd2 
ca : ChildAccess 
1. accessor = ca 
ca : f dl . accessors 



B Expression syntax of UML-RSDS 



UML-RSDS uses both classical set theory expressions and OCL. It only uses sets and sequences, and not bags or 
ordered sets, unlike OCL. Symmetric binary operators such as U and D are written in the classical style, rather than 
as operators on collections. Likewise for the binary logical operators. 
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< expression > 



< bracketeduexpression > 

< logical_expression > 

< equality-expression > 
<factor_expression > 



< bracketed_expression > | < equality_expression > 

< logical-expression > \ < factor_expression > 



< factor2_expression > 



"(" < expression > ")' 

< expression > < logicaluop > < expression > 

< factor_expression > < equalityuop > < factor_expression > 

< basicuexpression > <factor^p > <factoruexpression > | 

< factor2_expression > 

< expression > "->any()" | 

< expression > "->size()" | 

< expression > "->isDeleted()" | 

< expression > "->exists(" < identifier > "|" < expression > ")" | 

< expression > "->existsl(" < identifier > "|" < expression > ")" 

< expression > "->exists(" < expression > ")" | 

< expression > "->existsl(" < expression > ")" | 

< expression > "->forAll(" < expression > ")" | 

< expression > "->select(" < expression > ")" | 

< expression > "->reject(" < expression > ")" | 

< basicuexpression > 

< set-expression > \ < sequence_expression > | 

< call-expression > \ < array -expression > \ 

< identifier > | < value > 
"{" < fesequence > "}" 
"5e(7Mence{" < fesequence > "}" 

< identifier > "(" < fesequence > ")" 

< identifier > "[" < fesequence > "]" 

or. An equality_op is one of =, / 

/ : (not-in). A factor_op is one of +, /, *, — , \/ (union), ^ ^ , 

fesequence is a comma-separated sequence of factor expressions. Identifiers can contain 



< basic-expression > 

< set-expression > 

< sequence-expression > 

< calluexpression > 

< arrayuexpression > 

A logical-op is one of =>, 



, I ,>,<,<: (subset-or-equal), <=, >=, :, 
(concatenation of sequences), /\ (intersection). An 
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C Activity syntax of UML-RSDS 

The following concrete syntax is used for a subset of UML structured activities: 



< statement > 

< loopstatement > 

< conditionalstatement > 

< sequencestatement > 

< creationstatement > 

< basicstatement > 



< loopstatement > \ < creationstatement > 

< conditionalstatement > \ < sequencestatement > 

< basicstatement > 

"while" < expression > "do" < statement > \ 
"for" < expression > "do" < statement > 
"if < expression > "then" < statement > 
"else" < basicstatement > 

< statement > ";" < statement > 

< identifier > ":" < identifier > 

< basic-expression > ":=" < expression > \ "skip" | 
"return" < expression > \ "(" < statement > ")" | 

< call-expression > 



